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DOCKET NO. 99-253 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicant: MBOUOMBOUO, Benjamin 
et al . 

Serial No.: 09/828,553 

Filed: April 5, 2 001 

For: BUFFER CELL INSERTION AND 

ELECTRONIC DESIGN 
AUTOMATION 

Art Unit: 2825 

Examiner: Kik, Phallaka 

DECLARATION OF MARK SALVATORE UNDER 37 C.F.R. S 1.132 

I, MARK SALVATORE, hereby declare as follows: 

1. I have been employed as a paralegal with LSI Logic 
Corporation since January 2, 2 001; 

2 . The file containing the original invention disclosure 
that was signed and dated by the inventors for the subject 
application was lost; 

3 . It is the custom and practice of LSI Logic 
Corporation to enter an electronic log entry into the LSI 
Logic patent database when an invention disclosure is received 
from inventors employed by LSI Logic Corporation; 

4 . The attached copy of the electronic log from the LSI 
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Logic patent database for the subject application indicates 
that a copy of the invention disclosure for "OPTIMIZED 
REPEATER INSERTION" attached hereto was received by LSI Logic 
Corporation before the filing date of February 20, 2 001, of 
U.S. Patent Application US 6,546,541 Bl by Petranovic, et al . ; 

5. The undersigned further declare that all statements 
made herein of my own knowledge are true; and that all 
statements not based on my own knowledge are believed to be 
true; and further that these statements were made with the 
knowledge that willful false statements are punishable by fine 
or imprisonment, or both, under Section 1001 of Title 18 of 
the United States Code. 



encl : 

(1) copy of invention disclosure for "OPTIMIZED REPEATER 
INSERTION" 

(2) copy of electronic log from the LSI Logic 
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Applicant: MBOUOMBOUO, Benjamin 
et al. 

Serial Ho.: 09/a2B,553 
Filed: April 5, 2001 

For: BUFFER CELL INSERTION AND 

ELECTRONIC DESIGN 
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Art Unit: 2825 
Examiner : Kik , Phallalea 
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DECLARATION UNDER 37 C,T,R- S 1 »W3- 



We, BENJAMIN MBOUOMBOUO, STEFAN GRAEF and JUBRGEN 
LAHNER, hereby declare as follows: 

1. We are the co-inventors of the invention disclosed 
and claimed in the subject application; 

2. We submitted a copy of the invention disclosure 
attached hereto for "OPTIMIZED REPEATER INSERTION" to LSI 
Logic Corporation before the filing date of February 20, 2001, 
of U.S. Patent Application US 6,546,541 Bl by Petranovic, et 
al . ; 

3. The attached excerpt from the LSI Logic Corporation 
database indicates that the invention disclosure for the 
subject application was received by LSI Logic Corporation 
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before the filing date of February 20, 2001, of U.S. Patent 
Application US 6,546,541 Bl by Petranovic, et al.; and 

4. The undersigned further declare that all statements 
made herein of our own knowledge are true; and that all 
statements not based on our own knowledge are believed to be 
true; and further that these statements were made with the 
knowledge that willful false statements are punishable by fine 
or imprisonment, or both, under Section 1001 of Title^B of 
the United States Code. 



DATE SIGNATURE 




BENJAMIN MBOUONBOUO 



/s/ 

DATE SIGNATURE 

STEFAN GRAEF 




JUERGBN LAHNER 
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before the filing date of February 20, 2001, of U.S. Patent 
Application US 6,546,541 Bl by Petranovic, et al.; and 

4. The undersigned further declare that all statements 
made herein of our own knowledge are true; and that all 
statements not based on our own knowledge are believed to be 
true; and further that these statements were made with the 
knowledge that willful false statements are punishable by fi 
or imprisonment, or both, under section lOOl of Title IB of 
the united States Code. 
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LSI Logic Invention Disclosure Form Disclosure No, 

1. Inventors: 



Ben Mbouombouo 

Riemerstr. 299 
81829 Muenchen 
Germany 



Ext: +49-89-45833-433 
Home phone: +49-89-9450857 
Citizenship: Cameroon 



Stefan Gra 
1473 Der*s Ave, 
Milpitas, CA, 



2. Title of Inventio 




Ext: 408-433-8634 
Home phone: 408.935.8342 
Citizenship: German 

Ext: 408-954-3085 
Home Phone: 408.744.1237 
Citizenship: German 



3. Conception of inventio: 
al . Date of first drawing: jJ 
bl . Date of first written descripl 
b2. Where is description found: at 
c 1 . Date of first oral disclosure: August 
c2. To Whom: Shalini Rubdi 

4. Construction of Device: See figure below 

5. Test of Device (method) 

a. Date: N/A 

b. Witness: N/A 

c. Result: N/A 
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Inventors: 

Date: . 

Date: . 

Date: . 



Witness, read and understood by: 

Print Name: Sign Date_ 

Print Name: Sign Date _ 
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6. Sale 



a. Was invention sold? No 



7. Use 

a. Is invention presently being used? No. 

8. Related printed publications, patents, patent application: 
None known 
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if government contract? 
Lent contract? 



9, Was invention v 

a. Conceived during performance of government contract? 

b. Constructed during pei 

c. Tested during performance 1 

d. Con tract n umber: N/A 

10. Wfsinv jfition 

a. ConceTVe^WurAg performance of custdi 

b. fun Iiii lli l^fjjitt ifi mi i of custo 

c. Tested during^rAfla^e of customer con 

d. Customer name? / 



prowhmi 



ntract? 
01 




No. 
No. 
No. 



No. 
No. 
No. 
N/A 



1. General purpose of the i 

The general purpose of this inventim^KoVdefine the requirements for an optimized repeater 
insertion to improve path delays in £ra&gn/£is is only ensured if routing, placement and in- 
place algorithm take an optimized wtpomnfty. resistance and capacitance values into 
account. A term ' Optimum Interconnect de^n r^Jwas chosen for covering that. 

2. Describe old method ±^ 

In the past, interconnect and cells where treated as tj^mdejyndent entities, therefore making 
it an option to insert repeaters along long wires. ^ 

3. Disadvantages of old method ^ 

In deep sub micron technologies it results always in a sub-opftqml design when the maximum 
or non optimized distance between two cells is exceeded. This can and does happen in today's 
designs. 




Inventors: 

Date: 

Date: 

Date: 



Witness, read and understood by: 
Print Name: 



Print Name: 



Sign 
Sign 



Date. 
. Date 



Page 3 



4. Describe the invention 

The optimized distance is coded in the technology library and can be read by all EDA tools, 
e.g. during the routing process an "Optimum Interconnect design rule" would force the router 
to insert a repeater cell after reaching this optimized distance and then go on with its regular 
routing. This can be used for global net buffering like shown in Fig. 1 . 
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The usage of an optiomiz< 
point to point connections (m 
this case, the effective length 
locations for this net. 



lect resistance and capacitance is not only usable for 
jput) but also for nets with more than one fanout. In 
lined and a repeater dropped at the appropriate 



5. Give details of operation 

During the routing algorithm an estimate of the 
this net has to be done. The Fig. 2 illustrates the 
buffers. It makes sure that there is always an optima 




number of buffers to be inserted for 
elay on one path vs. number of 
ntMlbe^itf* buffers on one path. This 
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graph is for one particular interconnect length.. 

Delay J ^ Slow ramp times cause 
\long delays 



Propagation delay 
dominates 



Opffinum delay 



\^ ^^^v Figure 2: Delay versus p^p^^ph 



# buffers 



If nets, this re^^^cAly true for global nets, 
have to be inseit^l ■ tffen isn't done, the ramrjmara re i 

very high. The more«ffi[j|A*Fe inserted, the better tn«iAp times are and the better the over- 
all delay is. However, ><Msyiirte only done to a certain extent since the propagation delay of 
the inserted buffers cair don^Kewith a certain number. Therefore, the number of buffers 
have to be found, which giH^uiwstke shortest delay and determines the optimum length for 
repeater insertion. * 

33- 




than the critical net length, buffers 
very slow and therefore the delay 



Figure 3 
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Algorithm for optimized buffer insertion 



Placement 



| Global routing| 

I net length 
4r driving cell 

| Library access | 

^ optimal netlength for driving cell 



Existing 
Layout tools 



jarlsion 

net length (L) vs.s^Rmal netlength of driving cell (Lopt) 
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Figure 



After placement and global routing is 
used for selecting the "optimal net lengttf 
will be compared against the "net length", ifie fi^j 
nation if a buffer insertion has to be done or 
driving cell (Lopt)" =L*. If L* is >0, a buffer insei 
will then be done to get the following three value 
repeater buffers, 3) distance of repeater buffers, which 
L* is <=0, no buffer insertion will follow. 



for optimized buffer insertion 



fW^t kngth" and "driving 
^forfcvkf^cen" in a library 




cell" information will be 
lookup-table. This value 
g formula will be used for a determi- 
gth (L)" - "optimal net length for 
done. A second library access 
buffer cell, 2) number of 
arded to the layout tool. If 



6. Advantages of invention: 

Having the* Optimized Interconnect design rule* enables the whole design process to narrow 
down the otherwise big variance of the delay, caused by interconnect. It has been proven that 
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the delay on a signal path which is caused by wires can vary between 0-96% of the stage 
delay. This big variance introduces enormous uncertainty in the design flow. This invention is 
to reduce this variance. 

7. Indicate alternative methods 

There is no real alternative currently known. 



8. If a joint invention, indicate contribution by each inventor: 
All inventors contributed e^Rly to this invention. 

9. Features believed to be i 
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Introduflpg»sPptimized Interconnect desi^hile' as a design rule is believed to be new. 



r optimized Interconnect de^«hi] 
>^ 



10. State offfionjpf relative value: . ^^^\ 
Mandatory KM^p^cron designs and furtho£M|M%ies 

11. Enforceability " ^ * 

Yes, because it is presi 



s presfeyiysoaKare 
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